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FIELD OF THE INVENTION 

This invention relates to electronic trading systems, and more particularly to dynamic 
pricing for electronic exchanges. 

BACKGROUND OF THE INVENTION 

In an electronic exchange buyers and sellers set prices for items to be purchased or 
sold. Exchanges have a mechanism that matches up buyers and sellers and establishes a 
market-clearing price for the item being bought or sold. Buyers buy the product at the 
market price and sellers sell the product at the market price. The market-clearing price 
is dynamic and set by market supply and demand conditions. The price is influenced by 
dynamic negotiations among buyers and sellers and other market conditions. 
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Exchanges today facilitate trade by enabling buyers, sellers, and other trade 
participants, who could otherwise not have participated in the trades, to take part in the 
trade. This is done by providing market liquidity where buyers can find sellers and 



sellers can find buyers. In addition, a common information base is provided so that 
sellers and buyers can understand each other, by providing settlement and fulfillment 
services that the trading partners can use to consummate the deal. 

5 In several electronic exchanges, aggregation is used to group buyers with similar 

buying interest or sellers with similar selling interests to enable them to participate in 
trades in which they would not have qualified to participate in individual capacity. For 
instance, a buyer requiring 5 pounds of sugar may not be able to participate if all the 
sellers in the sugar exchange sell a only a minimum of 1000 pounds. Aggregating 
10 buyers or sellers on these exchanges gives the aggregated or "virtual" buyer or seller 
greater leverage in negotiating with the other parties and thus establishing prices more 
favorable to the aggregated virtual party. Thus, aggregation allows buyers or sellers 
who may otherwise not have participated in the trade to participate in the trade on terms 
favorable to them and thus creates value for the aggregated set of trading partners. 

15 

Several exchanges today allow many trading partners to participate in a single trade 
where each trading party participates in one aspect of the trade. Each aspect of such a 
trade is called a trading element. A trading element can be a product or a service either 
consumed by or provided by a trading partner. Thus a buyer can participate in a trade 
20 that includes one or more products or services (trading elements) and each trading 
partner might buy or sell one of the many trading elements in the product. For 
example, a trade of buying books over the internet involves 3 trading elements: 

1. the book itself, provided by the online bookstore, 

2. the shipping service from the shipping company, and 

25 3. the sales tax component charged for a service delivered by the local or the state 
government. 

This model can easily be extended to include other trading elements, such as the 
publisher, resellers, author etc. that could potentially participate directly or indirectly in 
30 the trade. 



REVENUE MODELS 

All Electronic trading systems require a revenue model by which trading partners and 
the electronic exchange or the trading system generate revenues and profits. Providers 
of electronic trading systems generate their revenue from a number of revenue streams. 

Current Revenue Models: In today's electronic commerce systems revenue generated is 
based on commerce, content, collaboration, and services. 

Commerce-Based Revenue Models: 

1. Transaction Fees: A percentage of the transaction is charged as a fee. Fees usually 
range from 0.5% of the transaction to 8% on more complex transactions. Most of 
the exchanges settle in the 1-2% commission range for catalog orders. Some 
exchanges charges flat fees for processing transactions - $1.00 for a purchase order. 
They may have additional charges for different types of fees (invoice, payment, 
shipping document, bill presentment, and cash transfer). 

2. Auction Services: Auction services also charge (though higher, typically) a 
percentage of the auction transaction as fees. Typical exchanges charge 3% but the 
fees are headed down as auctions become commonplace. Commerce One offers 
auction services at a 1% service fee. 

3. Mark up - Some exchanges take the title to goods and mark up the goods to what 
the market will bear. Here the markup typically ranges from 5-10%. The risk in 
this revenue model is that the margin for the exchange is dependent on product 
pricing. 

4. Membership/Storefront fees - are charges to a merchant to list its catalog and 
promotional material in a segmented storefront in the exchange. These fees range 
from zero to a few thousand dollars. This is similar to personal web-page hosting. 
Some exchanges use this model by selling a member-supplier a separate segment in 
the marketplace to post its wares. 



5. License Fees - Some exchanges develop proprietary software for use at the buyer's 
and seller's site, and charge for this. 

Content-Based Revenue Model: 

In a content-based revenue model, revenue may come from advertising fees, catalog 
5 fees, or fees for collecting statistics about aspects of market behavior. The advertising 
model is similar to the business-to-consumer (B2C) space where topic-specific or 
general advertisements are hosted and fees charged may be based on click-through or 
similar concepts. In the catalog world, service charges are applied for hosting, 
maintaining and cleaning up product catalogs for trading partners (such as buyers, 
10 sellers or facilitators). Another dimension of the revenue comes from obtaining and 
selling important statistics about different aspects of market behavior. 

Collaboration Revenue: 

Here the exchange allows different trading partners to collaborate as part of the trading 
15 process. The exchange could charge for the coordination of this and for managing the 
workflow between members of the demand and supply chain. 

Third-Party Services: 

Exchanges could host or sell other third party goods and services and charge for those. 
20 The branding and reputation of the exchanges could make this attractive. 

Start-up Costs: 

Exchange start-up costs may run into a few million dollars. Outsourcing the 
infrastructure to existing exchanges (Such as Ariba or CommerceOne) which have built- 
25 in capabilities generates revenue for these exchanges. However, startup costs are falling 
as more standardized software becomes available. 

In summary, the current trading systems and exchanges enhance trade by aggregating 
trading partners and by allowing trading partners supporting or interested in different 



trading elements of the trade to participate simultaneously in the trade. However, they 
do not have a facility for enabling trading partners to define how they value the 
different trading elements based upon their attributes. 

5 Neither do theses trading exchanges have a system that settles trades in such a way that 
the trading partners participate at a price at least as good as the value they attach to the 
different trading elements. Trading systems or exchanges generate revenue in a static 
manner mainly for enabling trade or other services at the exchange. The system makes 
revenue whether or not the trade was a good deal for the trading partners. This model 
10 gives the trading systems operators an incentive to increase transaction quantity at the 
expense of quality. The actual commission charged is often disputed by or negotiated 
with buyers or sellers and is vulnerable to competitive undercutting. 

The presence of a commission based on transaction volume also gives buyers and 
15 sellers a perverse incentive to close the deal outside the trading system. The revenue 
model thus adversely affects customer loyalty towards the trading system. The current 
revenue model thus is a less than ideal model for trading partners and trading system 
providers. 

20 What is desired is a trading system that enables trading partners to define how they 

value the different trading elements based upon their attributes. A trading system that is 
sensitive to value placed on each trading element by trading partners is desired. A 
revenue model for the exchange that is not based on fixed transaction fees or 
commissions is desired. 

25 SUMMARY OF THE INVENTION 

The present invention describes a system, method, and apparatus for Value Creation in 
an electronic exchange or trading system. In the embodiments of the invention, all 
trading partners can specify their True Value for the product or for a given trading 
element within the product. The system then settles trades such that each trading 



partner in the trade settles the trade at a price equal to or better than their True Value 
that the particular trading partner associates with the product or trading element being 
bought or sold in the trade. 

5 The present invention also introduces a revenue model in electronic marketplaces where 
the revenue generation and distribution is a function of the overall value created by the 
trading system for the trading partners. In this revenue model the value that is created 
by the trading system is distributed among all the trading partners and the exchange. 
The distribution of the value itself among the trading partners and the exchange could 
10 be pre-negotiated or could be dynamically negotiated and decided during the 
transaction. 

In embodiments of the invention, trades are defined to be compound trades. A trade 
instance consists of one or more trading elements. Each trading element is categorized 
15 as belonging to a given Service Category. A trading partner can provide or consume 
trading elements in one or more Service Categories. For given Service Categories, a 
trading partner can play the role of a buyer or consumer of one or more trading 
elements, a seller or provider of one or more trading elements, or a facilitator of one or 
more trading elements or of the overall compound trade. 

20 

The invention allows any trading partner to associate a True Value based upon the 
different factors or attribute values of the particular trading element. This True Value 
reflects the true or actual value that a given trading partner places on a trading element. 
The invention allows trading partners belonging to the same or to different multiple 
25 service categories to participate in a trade with one or more trading elements. The 

system then settles trades such that all trading partners settle at a price that is equal to 
or better than the True Value that each trading partner associates with the trade. 




BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1A is a diagram showing true values placed on a product by the buyer and by 
the seller in a simplified 2-party trade. 

Figure IB shows components of the multi-party trading system. 
Figure 2 shows a Trade object with its trading elements. 
Figure 3 shows initiation of a trade. 

Figure 4 shows a preferred embodiment for identifying the set of trading partners that 
may participate in the trade. 

Figure 5 shows a preferred embodiment of computing net value in a trade. 
Figure 6 shows equally dividing the net value created among all trading partners. 
Figure 7 shows dividing the net value created among trading partners using weightings. 
Figure 8 shows distributing the net value created based upon the contribution to value 
creation by each trading partner. 

TERMINOLOGY 

1 . Electronic Commerce - Commerce conducted over an electronic medium 

2. Electronic Exchange - A platform in which providers of goods and services buy, sell, 
and exchange those entities. 

3. Utility Function - defines a function used to define the value of a product. Typically 
this is the price in some units like dollars or pounds at which the buyer is willing to buy 
or the seller is willing to sell. 

4. Delta - A quantifiable vested interest of a trading partner. Different trading partners 
usually have different aspects of a trade that they value the most. For example, One 
might have price, the other may be concerned about quality, and the third might care 
about quantity and delivery time. The Delta is a manifestation of their preferences and 
can be positive or negative; positive indicates that the trading partner cares more about 
it and negative connotes the trading partner is less interested in that particular attribute 
of a trade. 

5. Product (Product and Service used interchangeably) 




6. Base Product Value - is the utility function value (typically price) at which a trading 
partner starts valuing a product. 

7. Delta Product Value - is the utility function value (typically price) of the product with 
the deltas for the attributes accounted for. 

5 8. Trade - A trade is an activity in which one or more parties provide services or goods to 
one or more parties at a pre-calculated or at a dynamically decided or negotiated cost. 

9. Service category - Types of goods and services 

10. Trading Partner - A buyer / seller / facilitator in a multi-party trade. Also a service 
provider. 

10 11. Attribute - An abstract data type that provides a mechanism for Trading Partners to 
describe their product/service to a finer level of granularity taking into account the 
strengths and weaknesses of the trading partners. Application or Industry specific 
attributes may be defined by subclassing the base Attribute class. Example: Date, 
Location, Weight are all attributes in the system. 

15 12. Attribute Value - Quantifiable values assigned to Attribute instances. Example: 
6/01/00 is the attribute value assigned to a Date attribute. 
13. Trading Elements: components of a trade. Each trading element can be a product or a 
service. Each trading element belongs to a product or a service category. Each trading 
element is provided by a service provider. 

20 14. Compound or Multi-element trades: Trades in the system can include one or more 
trading elements, where each trading element can be a service or a product provided by 
one or more than one trading partners. 

15. Buyer: A trading partner who pays a price for one or more goods or services 

16. Seller: A trading partner who charges a price for one or more goods or services. 

25 17. Facilitator: A trading partner who enables the trade by providing support for a trading 
element that is required to complete the trade. For example, a shipping company 
providing shipping facilities from the seller to the buyer is a facilitator. Facilitators 
charge a price for their service. Buyers and sellers may have a choice of facilitators and 
facilitators may be interested in one or more aspects of the trade. For instance, a 

30 shipping company might attach higher value to items that weigh less than 5 pounds. 



18. True Value: True Value (TV) defines the price that a trading partner believes a product 
is actually worth. The TV is the true value that a given trading partner places on a given 
product. This depends on the attributes of the product and the importance given by the 
partner to each attribute, on the priorities and objectives of the trading partner, and on 

5 market conditions. Price is used as a general measure for value. In another embodiment, 

a different measure can be used. 

19. Net Value: Net Value (NV) defines the overall value created in a trade. The NV is the 
surplus left after the TVs of all the trading partners are aggregated. The NV is the 
difference between the sum of the TVs of all trading partners who pay for obtaining 

10 trading elements (typically buyers, consumers) in a trade and the sum of the TVs of all 

trading partners who charge for providing trading elements (typically sellers, providers) 
in a trade. Facilitators typically behave like sellers by charging a price. 

DETAILED DESCRIPTION 

The present invention relates to an improvement in electronic commerce. The following 
15 description is presented to enable one of ordinary skill in the art to make and use the 
invention as provided in the context of a particular application and its requirements. 
Various modifications to the preferred embodiment will be apparent to those with skill 
in the art, and the general principles defined herein may be applied to other 
embodiments. Therefore, the present invention is not intended to be limited to the 
20 particular embodiments shown and described, but is to be accorded the widest scope 
consistent with the principles and novel features herein disclosed. 



The invention enables a multi-party trading scenario. A multi-party trading system is 
identified as one in which there are multiple trading partners each belonging to a 
25 service category and providing or consuming one or more trading elements of that or of 
other service categories. The trade involves multiple trading elements where each 
element is valued in different dimensions of attributes. 




Example: a trade involving a customer planning a trip between San Francisco and New 
York includes trading elements of an airline ticket, rental car, and hotel stay. This 
identifies service categories like airline, car, hotel. Trading partners like United 
Airlines and Delta Airlines belong to the airline category. Hertz and Avis belong to the 
car rental category; and Holiday Inn and Four Seasons belong to the hotel category. 
There could be additional service categories like shipping (for mailing the reservation 
package to the customer) and this can involve companies such as Federal Express or the 
United States Postal Service. 

Thetrading elements can be valued using multiple attributes. A related application 
" Attribitte^ree for Modeling Value of Multi-Attribute Products/Services for an Online 

Trading Systefca^filed 5/24/00, Ser. No. , docket NH-1, describes 

attribute trees for vattriqg products with multiple attributes. For instance, an airline 
ticket can be thought of as Baling a number of attributes like day-of-departure, day-of- 
arrival, time-of-departure, time-of^rival, class-of-service, etc. Attributes have values 
and ranges. Time-of-departure has possible values of different times of the day. Ranges 
help group values at equal intervals. For imtahe^, the time-of-departure attribute for an 
airline that flies every hour of the day except betwe^nlpm and 4pm and 2am and 4am 
can be described using two ranges: 5pm- lam and 5am-12|>ni. 

Attributes and attribute values may be statically decided by the trading partners, or 
dynamically decided by the trading partners at the time of the trade. The trading 
partners identify attributes through a common ontology of attribute names and 
representation of attribute values and mechanisms to convert between value types. 
Trading partners attach different True Values to different attribute values. For one 
customer, customer A, a flight leaving in the morning is of higher value than the one 
leaving at night while for another customer, customer B, the opposite may be 
applicable. The airline may value flights in the morning and evening in different ways 
based on other parameters. This invention helps the airline sell tickets to both 
customers A and B and satisfy them and still maximize the airline's True Value. 



• ft 



EXPRESSING TRUE VALUES (TV) 

The invention allows trading partners to define True Value in terms of attributes of the 
trading elements. The True Value may be identified using a baseline value for each 
trading element and a differential or delta for each of the attribute values for these 
5 trading elements. 

For instance, a customer may provide a baseline value (price) of $500 for a ticket from 
San Francisco to New York. For a flight leaving in the morning the customer may 
specify a differential or delta of +40$ indicating that a morning flight is of higher value 
10 to the customer. For a flight leaving in the evening the customer may specify a 

differential or delta of -50$ indicating that an evening flight is of less value to the 
customer. This is called the Explicit TV method. 

Alternatively, the TV may be stated as a price at which the trading partner values each 
15 valid combination of attribute values describing the trading elements. For instance, the 
customer may specify the value of a morning flight from San Francisco to New York at 
$460 and the evening flight at $550. This is called the Implicit TV method. 

The invention allows the trading partners to keep the information about their True 
20 Values confidential from other trading partners. The system allows each trading partner 
to selectively disclose True Value information to selected trading partners to allow for 
cooperative and coordinated pricing strategies. The system also allows trading partners 
to selectively adjust their True Values if they find a particular trading partner or set of 
trading partners participating in the same trade with them. 

25 TRADING PROTOCOL AND CREATING NET VALUE (NV) 

Using the True Values specified by each trading partner in the trade the system 
identifies attributes and attribute values for each trading element that maximizes the Net 
Value (NV) for the trade. The NV is the difference between the sum of the True Values 



of the buyer, (consumers) and the sum of the True Values of the seller (providers). The 
system then distributes the NV back to each trading partner. In general, the system 
allows a trading partner to participate in a trade at a price equal to or better than their 
True Value. If a trade does not get settled, the system communicates to each trading 
5 partner the true-value that would have closed the deal for them and allows each trading 
partner to adjust their True Value based on this. 

The net value is the difference between the true values for the buyer and for seller in a 
2-party trade. In multi-party trades, the net value is difference between the sum of the 
10 true values submitted by all of the buyers and the sum of the true values submitted by 
all of the sellers in the trade. 



Figure 1 A is a diagram showing true values placed on a product by the buyer and by 
the seller in a simplified 2-party trade. The difference in the true values of the buyer 
15 and seller is the net value created by the trading system. This net value is divided 
among the buyer, seller, and the trading exchange. Thus the buyer buys at a price 
lower than his true value, while the seller sells at a price above his true value. 

In a multi-party trade, the buyer's TV is replaced with the sum of all the TV's for all 
20 the buyers. The seller's TV is likewise replaced with the sum of all the seller's TV's. 
The buyers can have differing TV's, as can the sellers. 

REVENUE MODEL 

The price at which each trading element is settled in a trade is specific to that trading 
element. The invention creates value by identifying trading partners that value trading 
25 elements differently. The invention then distributes this value created back to the 

trading partners, thus allowing each trading partner to get the trading element at a price 
that is equal to or superior than the value that they ascribe to that trading element. For a 
buyer, a superior price is one that is less than the value they ascribe to the trading 
element while for a seller, a superior price is one that is more than the value they 



ascribe to the trading element. If the trade cannot be settled, then the system tells the 
trading partner what their value should have been had they wanted to settle the trade at 
that point. This feedback information loop allows the trading partners to adjust their 
value over time. The revenue model benefits the trading partners and the exchange. 

5 

The trading partners benefit because they get to participate at a price equal to or better 
than their True Values. They also may get to participate in the decision of how the 
value created is divided amongst themselves and can decide how much of it goes to the 
exchange. 

10 

The exchanges get compensated based upon the value they "create" for their trading 
partners. This discourages trading partners from closing the deals outside the system. It 
builds customer loyalty and repeat business for the exchanges. This also encourages 
exchanges to behave in a manner that they create overall value rather than charge for 
15 just hosting the trade. 

In general, the invention has the advantage that it rewards trading partners for right 
behavior and high performance. At the same time it does allow a-priori negotiation of 
value distribution. 

20 ARCHITECTURE 

Figure IB shows components of the multi-party trading system. Trading-Partner Agents 
or Trade Agents (TA) 1102, 1104, 1106 correspond to each Trading Partner (TP) 
1101, 1103, 1105. Trade Agent 1102, 1104, 1106 represent Trading Partner 1101, 
1103, 1105 respectively in the electronic exchange. 

25 

Each Trade Agent is aware of the True Value that its Trading Partner ascribes to a 
given trading element and uses this information to make decisions about participating in 
a deal. Each Trade Agent keeps this information about the True Values confidential 



from the exchange and from all other trading partners and only discloses this 
information to selected trading partners if authorized to do so by the Trading Partner. 

Value Manager (VM) 1107, 1108, 1109 manages True Values for the trading partners. 

5 In one embodiment the VM lives inside each Trade Agent and helps each Trade Agent 
manage the True Values and respond to the exchange and other trading partners. In 
another embodiment, the Value Manager lives inside the exchange itself and helps the 
different trading partners speak the same language and understand each other. This is 
called the Attribute Manager (AM) 1112. Attribute manager 1112 keeps track of all the 

10 attributes supported within the trading system and is aware for each attribute what the 
attribute type is, the possible values and ranges. Attribute manager 1112 also knows 
which trading partner supports which attributes. 

True Values are expressed using attributes and dependencies between attributes. The 
15 Value Manager has mechanisms for storing, retrieving, and updating attributes, 

working with attribute values and ranges, and converting between attribute names, 
types, values, and ranges. 

Trade Manager (TM) 1110 is in charge of conducting trades at the exchange. Trade 
20 Manager 1110 identifies the potential trading partners for a given trade and identifies 
the trading protocol that will be used among the trading partners to communicate their 
True Values and for the system to compute the Net Value. 

Revenue Manager (RM) 1 1 14 computes the revenue for each trading partner and for the 
25 exchange itself. 

Figure 2 shows a Trade object with its trading elements. Trade 1310 has trading 
elements 1312, 1314, 1316. Each of these trading elements belong to one of service 
category 1308, 1309. Each service category 1308, 1309 can be represented in zero or 



16 



more trading elements. Each trading partner 1101, 1103, 1105 supports one or more 
service categories 1308, 1309. 

THEORY OF OPERATION 

Let the attributes be represented by the set A = {A l9 A 2 , A n }. 

5 

Let A h i= l,...n have values { v u , v i2 , .. v im }. 

Let the Trade Agents in the exchange be represented by TA,, TA 2 , ... TA q . 

10 A set of attribute values associated with an offer O k may be specified using a vector v k 
= (v U i, v Itk2 , ... v I)km ). 

The offer itself for a trading partner TAp may be represented by (v k , D k p ) where D k p is 
the True Value that the trading partner associates with the trading element with the 
15 attribute values in v k . 

The goal of the Trade Manager is to identify an offer from all the submitted offers, the 
one offer that maximizes value. This offer, O d called the Deal has the maximum value 
of the Sum(D k p ) - Sum(D k q ) where TAp's are Consumers (buyers) and TA q 's are 
20 providers (sellers). 

OPERATION OF INVENTION 



This invention embodies the operation of the trading protocol to create Net Value. 
Figures 3,4, and 5 show an embodiment of a Value-Creating Trade. 



Trade Initiation and Trade Agent Identification - Fig. 3 

Figure 3 shows initiation of a trade. A trade is initiated in block 1201 by one or more 
than one of the Trade Agents by contacting the Trade Manager and sending the list of 
trading elements and their attributes that is of interest to that trading partner. The 
5 trading partner's agent that initiates the trade is known as the Initiating Trading Partner 
Agent, and it may initiate a trade as a buyer or a seller or a facilitator. 

The other participants in the trade are identified in blocks 1202, 1204. The other 
trading partners may be identified by the Initiating Trading Partner Agent, block 1202, 
10 or by the trade manager, block 1204. 

Identifying Trading Partners for a Trade - Fig. 4 

Figure 4 shows a preferred embodiment for identifying the set of trading partners that 
may participate in the trade. The Trading Partners 1101, 1003, 1105 (Fig. 1) may be 
15 identified by the Trade Manager 1110 based on the identity of the Initiating Trading 
Partner and the trading elements and attributes that it specifies, as in block 1505. The 
Trade Manager may query the Attribute Manager 1112 (Fig. 1) to identify trading 
partners that support the trading elements and the attributes that are of interest to the 
Initiating Trading Partner, as in block 1510. 

20 

In addition, there may be a negotiation between the Trade Manager 11 10 and the Trade 
Agents 1102, 1104, 1106 of the identified trading partners 1101, 1103, 1105 and the 
Initiating Trading Partners about their willingness to participate in the trade as in block 
1520, 1525, 1530. In a complex scenario, this negotiation might introduce additional 
25 trading elements or additional attributes or modify existing attributes or remove 

attributes that are of importance to the trade. The qualifying Trade Agents are added as 
participants of the trade in block 1515. The trade is then started as in block 1540. 



In an alternative embodiment, the other trading partners may be explicitly identified by 
the Initiating Trading Partner. This embodiment provides for a faster and more efficient 
outcome from the perspective of system performance but results in a less efficient 
system for all trading partners since they have limited to no information a priori about 
5 the True Values of other trading partners. Thus a less-than-optimal system of picking 
trading partners results. 

Preferred Embodiment for Computing Net Value - Fig, 5 

Once the participating Trade Agents are identified the Trade Manager's goal is to 
10 identify the combination of attributes for all the trading elements that create the greatest 
overall Net Value. Trade Manager 1110 also identifies the best set of trading partners 
that can create this Net Value. Figure 5 shows a preferred embodiment of computing 
net value in a trade. 

15 The Trade Manager 1110, in block 1405, requests each Trade Agent 1102, 1104, 1106 
for a set of attribute value selections and associated True Value that the trading partner 
associates with each selection. This may be an exhaustive collection or a subset 
heuristically pruned by the Trade Agent. Each member of this set represents a potential 
trading element and a price that the TA is willing to trade on for that trading element. 

20 Each member of this set is called an Offer. 

Trade Manager 1110 then identifies, in block 1410, overlaps in the attribute value 
selection sets across Trade Agents 1102, 1104, 1106. Note that it is possible that a 
Trade Agent 1102, 1104, 1106 may not support, or may not specify a True Value, for 
25 an attribute value set selection for which another Trade Agent expresses a True Value. 
For instance, though a customer may wish to fly on a Friday, a particular airline may 
not fly on that day. Such sets may be dropped. Notice that a True Value expressed by a 
Trade Agent is not known to any other Trade Agent and that this value is not used by 
any other Trade Agent in making a decision on the exchange. 



The Trade Manager then identifies, in block 1415, the offer that maximizes the 
cumulative True Value. For each of the offers, the Trade Manager computes the 
cumulative True Value as follows. The cumulative True Value for an offer is the 
5 difference between the sum of the True Values of the consumers or buyers and the sum 
of the True Values of the providers or sellers and the facilitators for the trading 
elements in that trade. 

The offer with the maximum cumulative True Value identifies the Net Value of the 
10 trade. 

Three cases arise as checked for in decision boxes 1420 and 1425: 

1. If the Net Value is positive, block 1430, the trade manager identifies the greatest 
value created by the system in this trade. This offer that identifies the NV is called a 

15 Deal. 

2. If the Net Value is zero, block 1445, no value is created. However, the providers, 
consumers, and facilitators are effectively matched by the system. 

3. If the Net Value is negative, block 1440, it could mean that some of the trading 
partners have so poorly identified their True Values that trade cannot satisfactorily 

20 take place. Alternatively, it could mean that the providers and the consumers all 

consider the attribute values to be so highly valuable or not valuable at all that the 
system cannot identify and bring together trading partners with such divergent True 
Values. In this case, the system will provide each trading partner with a price at 
which it could have settled the trade. Each trading partner can use this information 

25 to adjust its True Value going forward. 

Alternate Embodiment for Computing Net Value 



The True Values can be expressed using the Explicit TV method where the Trade 
Agent 1102, 1104, 1106 specifies a baseline value for each trading element and a 



positive or negative delta for each of the attribute values for each of these trading 
elements. An alternative embodiment for computing Net Value is given below. 

1. Each trading partner identifies a baseline value for the trade. 
5 2. For each attribute value combination that a Trade Agent 1102, 1104, 1106 cares 
about (that pertains to its service category) the Trade Agent 1102, 1104, 1106 
provides a delta value. A positive delta value means that the Trade Agent values this 
combination more than the baseline and a negative value means that the Trade 
Agent 1102, 1104, 1106 values this combination less. The True Value is the sum of 
10 the baseline and the delta. 

3. The Trade Manager 1110 accumulates all the Trade Values for all the attribute 
value sets as in the preferred embodiment and finds the one which returns the best 
overall cumulative True Value. 

15 For both Explicit and Implicit TV methods, the TAs could optionally identify a 

maximum or minimum price (maximum for consumers and minimum for providers) 
above or below which they would not trade for certain attribute value selection sets. 
Identifying such combinations early enough helps the Trade Manager 1110 eliminate 
offers early on so as to optimize the computation of the cumulative values and the final 

20 Net Value. 

REVENUE BASED ON VALUE CREATED, NOT PRICE 

Revenue is computed as a function of the value created by the trading system. 

In a traditional revenue model the trading system or any intermediary that enables the 
25 trading partners to trade takes a commission as a percentage of the actual transaction 
cost. Thus the system makes revenue whether or not the trade was a good deal for the 
trading partners. 



• 
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In this invention, revenue is computed as a function of the sum of value created for all 
the trading partners participating in the trade. The value that is created is distributed 
among all the trading partners and the exchange. In one embodiment this percentage 
can be pre-negotiated. In another embodiment this percentage can be dynamically 



COMPUTING REVENUE 

Figure 6 shows equally dividing the net value created among all trading partners. In 
this embodiment all trading partners are treated equally, and the Net Value created is 
equally distributed among all the trading partners after the revenue to the exchange. 
10 Step 1605 sets the count for the total number R of Trade Agents 1102, 1104, 1106. V is 
initialized in step 1605 to the remainder after the exchange has taken its revenue from 
the Net Value. The net value is the difference between the true values of the buyer and 
seller in a 2-party trade, or buyers and sellers in multi-party trades. 

15 In the loop ranging from 1 to R in blocks 1610, 1615, 1620, 1625, 1630, the revenue 
for each trading partner is computed as the ratio of V and R in 1615. Block 1630 
indicates the end of revenue computation. 

Figure 7 shows dividing the net value created among trading partners using weightings. 

20 In this embodiment, Trade Agents 1102, 1104, 1106 are ordered by importance (in a 
pre-negotiated way) and the Net Value is distributed in a weighted manner among the 
trading partner agents and the exchange. Let wl, w2, ... wn be the weights associated 
with trading partner agents as in block 1705. Also, V is initialized in block 1705 to the 
remainder of the created value (difference in true values) after the exchange has taken 

25 its revenue from the Net Value. In the loop ranging from 1 to R in blocks 1710, 1715, 
1720, 1725 the revenue for the J-th trading partner is computed as the product of V and 
the ratio of the weight for the J-th trading partner over the sum of all the weights from 
all trading partners. 



5 



negotiated and decided during the transaction. 



In another embodiment, which is a hybrid model, the exchange charges a revenue 
which can be a measure of a percentage of the amount involved in the trade or the 
complexity of the trade computation. 

5 In yet another embodiment, revenue can be participation-frequency based where Trade 
Agents 1102, 1104, 1106 more-frequently participating in trades are given back better 
percentages of the Net Value. 

Figure 8 shows distributing the net value created based upon the contribution to value 
10 creation by each trading partner. In this embodiment the amount returned to each 
Trading Partner Agent is computed as a function of their contribution towards 
maximizing the Net Value of the trade. The higher the True Value of a trading partner 
(the consumer is willing to pay more or the provider is willing to charge less), the 
higher is the percentage of the Net Value returned to that trading partner. 

15 

The remainder V is distributed in weighted or in uniform parts as value back to each 
trading partner. Block 1805 computes V and computes the sum of the True Values 
(STV) for each of the trading partner agents for the final deal. In the loop spanning 
over blocks 1810, 1815, 1820, 1825 revenue for each trading partner agent 

20 participating in the trade is computed. In block 1815 the revenue for trading partner 
TP-J is computed as the product of its true value and the ratio of V and the sum of the 
True Values, or V * (TVj/STV). In other words, the Net Value is distributed among 
the trading partners in a ratio proportional to their respective revenue contributions to 
the deal. The Net Value is equally distributed on a percentage benefit basis to all 

25 trading partners and the exchange itself. 

ADVANTAGES OF THE INVENTION 

Accordingly, the invention can be used to create value in an electronic trading system 
with the following advantageous features: 

1. A Trade is represented as a complex object of trading elements. 



2. Trading partners define their true value of different trading elements based upon 
their attributes. 

3. True values defined by the trading partners are kept confidential and not revealed to 
other trading partners without mutual agreement between the trading partners. 

4. A trade is settled in such a way that the trading partners participate at a price at 
least as good as the value they attach to the different trading elements, their true 
value. 

5. Value is created by identifying trading partners that value trading elements 
differently to participate together in the trade. 

6. A revenue model is based on value creation. The value created is distributed back to 
the trading partners. 

7. When a trade is not settled, feedback is provided to the trading partners as to what 
their value should have been to settle the trade in such a way that it creates value for 
them. 

Those skilled in the art may notice that the Trade Agent 1102, 1104, 1106 does not 
have any incentive to misrepresent or state a True Value that is not its rational True 
Value. By doing so, the Trade Agent will either not get a trade settlement at all, or if it 
does get a trade settlement, it will end up with an inferior result than what it could get 
by representing its rational True Value accurately. 

For instance, a customer who values a ticket from SFO to NYC randomly at $200 when 
all airlines are selling above that amount and all other customers are valuing it above 
that price will never be able to obtain a ticket as there are other customers who are 
willing to buy it at a higher price. If the customer randomly values the ticket at $400 
when all airlines are selling below that amount and all other customers are valuing it 
below that price, the customer will get the ticket but the difference between $400 and 
his True Value will now also be a part of the Net Value and may get partially 
distributed to the other trading partners. Thus the customer will end up with an inferior 
result if he randomly understates or overstates his True Value for a given attribute 



selection. Of course, it is possible that a misinformed or uninformed customer truly 
values such a ticket at 200$ and loses out. The system can provide feedback to the 
customer of the deal this customer lost and the customer can use this feedback for 
future trade participation. 

5 

Even when there is no net value created the customer still gets an opportunity to buy a 
product based upon the attribute and attribute values he/she cares about the most. 

ALTERNATE EMBODIMENTS 

Several other embodiments are contemplated by the inventors. It is possible that the 
10 Exchange itself is a trading partner and is participating in the trade. 

In one embodiment, the system may be implemented as a neutral exchange where the 
trade manager and the electronic exchange are not biased towards any trading partner. 
In another embodiment, the system may be implemented as a preferential or biased 
15 exchange where the exchange is partial or biased towards to one or more trading 
partners. 

In another embodiment, the confidentiality of the value that a trading partner associates 
with an offer may be partially or wholly compromised. The level of this confidentiality 
20 may be identified by a trading partner or through negotiations between the trading 
partners. For instance, an airline and a car rental company could share information 
about their logic of attaching values to certain attributes to be mutually beneficial to 
each other. 

25 In another embodiment, a trading partner may associate with each offer a value that is 
dependent on which other trading partner is involved. For instance, for a consumer 
interested in buying a vacation package, a particular airline, say United Airlines, may 
offer a 20% discount when a car is rented from Avis Car Rental Company. A trading 



partner can use this information to provide product bundling or other promotions based 
on the presence or absence of other trading partners. 

In another embodiment of the system, the Trade Manager 1110 may perform 
5 optimizations in requesting offers from the Trade Agents 1102, 1104, 1106 by grouping 
them into smaller groups of sub-trades. Further, the Trade Agents 1102, 1104, 1106 
may identify certain offers as static across such sub-trades and certain others as 
dynamic depending on the sub-trade and the Trade Agents 1102, 1104, 1106 in the sub- 
trade. The Trade Manager may cache or keep a local copy of the offers that are static. 

10 

In another embodiment, Offers may be static even across trades. For instance, an 
airline may cache the most-frequently-requested prices for certain popular routes on 
certain days with the Trade Manager 1110. These may be used across trades involving 
different customers. Such caching has the advantage that for repeated requests for offers 
15 the airline system does not have to make expensive accesses to its back-end store. 

The present invention can be used in a business-to-consumer (B2C) scenario involving 
one business (seller) and another consumer (buyer). The invention can also be used in a 
business-to-business (B2B) scenario involving two businesses where one business is a 
20 seller and another business is a buyer. It can also be used in an auction scenario - one 
seller and multiple buyers (forward auction) or multiple sellers and one buyer (reverse 
auction). The invention can be applied to a trade scenario with multiple buyers and 
sellers (an exchange). 

25 Price is generally used as the currency measure for value. In an alternative embodiment 
of this invention, no currency may be exchanged and just goods and services may be 
exchanged (barter). In general, value created can be described in terms of some utility 
function defined to be common for all buyers. 



Buyers could be participating in (buying) different trading elements of the trade. 
Similarly, sellers could be participating in different trading elements. Buyers do not 
have to buy at the same price since they might be buying different components of the 
augmented product. Also since the preferences could be different the attribute values 
5 could be different for different buyers and sellers. For instance, in the same trade which 
involves selling 5 tickets to 5 different passengers one could be a first class ticket, one 
could have a window seat etc. etc. and they all could sell at different prices. 

The foregoing description of the embodiments of the invention has been presented for 
10 the purposes of illustration and description. It is not intended to be exhaustive or to 

limit the invention to the precise form disclosed. Many modifications and variations are 
possible in light of the above teaching. It is intended that the scope of the invention be 
limited not by this detailed description, but rather by the claims appended hereto. 



